Genetic algorithm for network cost minimization using threshold based discounting
نویسندگان
چکیده
منابع مشابه
Genetic algorithm for network cost minimization using threshold based discounting
We present a genetic algorithm for heuristically solving a cost minimization problem applied to communication networks with threshold based discounting. The network model assumes that every two nodes can communicate and offers incentives to combine flow from different sources. Namely, there is a prescribed threshold on every link, and if the total flow on a link is greater than the threshold, t...
متن کاملNetwork cost allocation games based on threshold discounting
Consider networks in which each pair of nodes needs to communicate. The communication flow between any pair of nodes can be delivered through a direct link or via some connecting path in the network. By discounting the cost of flow through links for which the high flow volume is anticipated, network designers exploit economies of scale. This approach encourages the concentration of flows and us...
متن کاملA Genetic Algorithm for Choice-Based Network Revenue Management
In recent years, enriching traditional revenue management models by considering the customer choice behavior has been a main challenge for researchers. The terminology for the airline application is used as representative of the problem. A popular and an efficient model considering these behaviors is choice-based deterministic linear programming (CDLP). This model assumes that each customer bel...
متن کاملOn Cost Allocation in Networks With Threshold Based Discounting
We study network design in which each pair of nodes can communicate via a direct link and the communication flow can be delivered through any path in the network. The cost of flow through each link is discounted if and only if the amount of flow exceeds certain threshold. This exploitation of economies of scale encourages the concentration of flows and use of relatively small number of links. A...
متن کاملGenetic Algorithm for Optimizing Neural Network Based Software Cost Estimation
Software engineering cost models and estimation techniques are used for number of purposes. These include budgeting, tradeoff and risk analysis, project planning and control, software improvement and investment analysis. The proposed work uses neural network based estimation, which is essentially a machine learning approach, is one of the most popular techniques. In this paper the author has pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics and Decision Sciences
سال: 2003
ISSN: 1173-9126
DOI: 10.1155/s117391260300018x